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Abstract. We derive some, seemingly new, curious additive rela- 
tions in the Pascal triangle. They arise in summing up the numbers 
in the triangle along some vertical line up to some place. 



There are a lot of known additive relations among (g-)binomial coef- 
ficients, see, for example, [1]. In this paper we derive a seemingly new 
curious relation obtained in a simplest way, namely, by summation of 
the numbers of the Pascal triangle along a vertical line up to some 
place. 

It is well known that the sum of the numbers of the Pascal triangle, 



1 2 1 

13 3 1 

1 4 6 4 1 

1 5 10 10 5 1 

along the n-th horizontal line equals 2 n (see, for example, [2]), 

« (oH;M; ! ) +-+(:)-*■ 

It is also known that the sum along the k-th diagonal up to some place 
equals the next number in the next diagonal, 

fk\ (k + 1\ fk + 2\ fn\ (n + 1 

Another well known fact is that the sum along the n-th diagonal with 
the slope 1/3 equals the n-th Fibonacci number, 

(3) (:) + ( n : 1 ) + ( n : 2 ) + ( n : 3 ) + -=n, 

where 



07 V 1 7 V 2 7 V 3 



(4) U n+2 = U n+1 + U n , U = U 1 = 1 
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are the Fibonacci numbers. 

The main purpose of this note is to derive a formula for the sum 
along a vertical line up to some place, 

( 5 ) f?Wr?Wrf)+.... 



JzJ \k-lj \k-2 y 
This formula is the following. 

Theorem. The sum (5) equals the alternated sum along the next 
diagonal with the slope 1/3, starting from the closest number, plus 
possibly ±1 depending on the vertical: 

+ ,'?-?> + (?-?,+... 



(6) 



k-lj \k-2 
,k + 1 ) ~ \k + 2j + U + 3 



0, n - 2k < 0, 

0, n - 2k > 0, n - 2k = 6p, 6p + 3, 
-1, n - 2k > 0, n - 2k = 6p + 1, 6p + 2, 

1, n - 2k > 0, n - 2k = 6p - 1, 6p - 2. 

This theorem can be proved without big difficulties if one notes that 
both sides of equality (6) satisfy the same recurrence relation as the 
numbers in the Pascal triangle, 

LHS(n, k) = LHS{n -l,k) + LHS(n — l,k — 1), 

RHS{n, k) = RHS(n - 1, k) + RHS(n - 1, k - 1), 

and the same initial conditions (for k — and k = n). More precisely, 
equalities (7) hold everywhere outside the vertical line n — 2k = 0. On 
this line one should add 1 to the right hand sides of both equalities. 
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